Splitting Fields of Characteristic Polynomials of Random Elements in Arithmetic Groups
نویسندگان
چکیده
We discuss rather systematically the principle, implicit in earlier works, that for a “random” element in an arithmetic subgroup of a (split, say) reductive algebraic group over a number field, the splitting field of the characteristic polynomial, computed using any faitfhful representation, has Galois group isomorphic to the Weyl group of the underlying algebraic group. Besides tools such as the large sieve, which we had already used, we introduce some probabilistic ideas (large deviation estimates for finite Markov chains) and the general case involves a more precise understanding of the way Frobenius conjugacy classes are computed for such splitting fields (which is related to a map between regular elements of a finite group of Lie type and conjugacy classes in the Weyl group which had been considered earlier by Carter and Fulman for other purposes; we show in particular that the values of this map are equidistributed).
منابع مشابه
Splitting fields for characteristic polynomials of matrices with entries in a finite field
Let Mn(q) be the set of all n× n matrices with entries in the finite field Fq. With asymptotic probability one, the characteristic polynomial of a random A ∈ Mn(q) does not have all its roots in Fq. Let Xn(A) be the degree of the splitting field of the characteristic polynomial of A, and let μn be the average degree: μn = 1 |Mn(q)| ∑
متن کاملSplitting Fields of Characteristic Polynomials in Algebraic Groups
In [K1] and earlier in [K2], questions of the following type are considered: suppose a family (gi)i of matrices in some (algebraic) matrix group are given, with rational coefficients. What is the “typical” Galois group of the splitting field Ki of the characteristic polynomial of gi (defined as the field generated over Q by the roots of the characteristic polynomial)? Is this characteristic pol...
متن کاملThe Principle of the Large Sieve
We describe a very general abstract form of sieve based on a large-sieve inequality which generalizes both the classical sieve inequality of Montgomery (and its higher-dimensional variants), and our recent sieve for Frobenius over function fields. The general framework suggests new applications. We give some first results on the number of prime divisors of “most” elements of an elliptic divisib...
متن کامل3.1 Arithmetic in Finite Fields 3.2 Addition
To make explicit computations with elliptic curves over finite fields, we need to know how to perform arithmetic operations in finite fields, and we would like to do so as efficiently as possible. In the applications we will consider, the finite fields involved may be very large, so it is important to understand the asymptotic complexity of finite field operations. This is a huge topic, one to ...
متن کاملSaturday, November 7
9:00 Galois Groups of Random p-adic Polynomials Benjamin Weiss The space of fixed degree polynomials with p-adic coefficients has a natural probability distribution. Each polynomial also has an associated group which is the Galois group of its splitting field. We will discuss the induced distribution on groups, and derive results for the limiting distribution as p grows. Time permitting, we wil...
متن کامل